Best one-sided approximation of polynomials under L1 norm
نویسندگان
چکیده
In this paper, we develop an analytic solution for the best one-sided approximation of polynomials under L1 norm, that is, we 0nd two polynomials with lower degree which bound the given polynomial such that the areas between the bounding polynomials and the given polynomial attain minimum. The key ingredient of our technique is a characterization for one-sided approximations based on orthogonal polynomials. This result is applied in the degree reduction of interval polynomial=B5 ezier curves in Computer Aided Design. c © 2001 Elsevier Science B.V. All rights reserved.
منابع مشابه
Some Notes on the Best One-sided Approximation of Polynomials under L1 Norm
In the paper we review some known results about the one-sided approximation of polynomials with lower-degree polynomials under L1 norm. Then based on these results, the approximation error is formulated. Some properties are also stated for the general cases. The approximation can be used in the degree reduction of interval polynomials and interval Bézier curves.
متن کاملBest one-sided L1 approximation to the Heaviside and sign functions
We find the polynomials of the best one-sided approximation to the Heaviside and sign functions. The polynomials are obtained by Hermite interpolation at the zeros of some Jacobi polynomials. Also we give an estimate of the error of approximation and characterize the extremal points of the convex set of the best approximants. c ⃝ 2012 Elsevier Inc. All rights reserved.
متن کاملL1-approximation to Laplace transforms of signed measures
For functions that are piecewise equal to one-sided Laplace transforms of signed measures we construct interpolations that are entire functions with interpolation points that are zeros of Laguerre-Pólya entire functions. If the interpolated function f is sufficiently regular, these interpolations are best approximations in L-norm to f by functions of fixed exponential type. This is demonstrated...
متن کاملA method to obtain the best uniform polynomial approximation for the family of rational function
In this article, by using Chebyshev’s polynomials and Chebyshev’s expansion, we obtain the best uniform polynomial approximation out of P2n to a class of rational functions of the form (ax2+c)-1 on any non symmetric interval [d,e]. Using the obtained approximation, we provide the best uniform polynomial approximation to a class of rational functions of the form (ax2+bx+c)-1 for both cases b2-4a...
متن کاملFuzzy Best Simultaneous Approximation of a Finite Numbers of Functions
Fuzzy best simultaneous approximation of a finite number of functions is considered. For this purpose, a fuzzy norm on $Cleft (X, Y right )$ and its fuzzy dual space and also the set of subgradients of a fuzzy norm are introduced. Necessary case of a proved theorem about characterization of simultaneous approximation will be extended to the fuzzy case.
متن کامل